Quito, Ecuador đã được công bố là thành phố chủ nhà của cuộc thi vào ngày 19 tháng 8 năm 2003. Thành phố đã chi trả 5 triệu đô la cho quyền tổ chức sự kiện, mặc dù dự kiến ​​thu hồi lại thông qua du khách và quảng bá đất nước trong suốt cuộc thi diễn ra[5].

Vào tháng 3, Bộ trưởng bộ Ngoại giao của Ecuador buộc phải từ chối tin đồn rằng cuộc thi có nguy cơ bị chuyển đến Trung Quốc và ông kêu gọi người Ecuador quay lại cuộc thi[6]. Là một động lực cho khách du lịch, American Airlines, hãng hàng không chính thức tài trợ cuộc thi, đã giảm 5% vé máy bay đến Quito để tham dự cuộc thi, cũng như giảm 10% cho những người đặt trước một tháng[7]. Việc cố gắng sử dụng cuộc thi để quảng bá Ecuador bị đe dọa ngay trước khi cuộc thi diễn ra, khi một vụ xì căng đan tham nhũng dẫn tới nhu cầu ngày càng tăng của việc bãi nhiệm chức Tổng thống Lucio Gutierrez trong một đất nước không ổn định về tình hình chính trị[8].

Trước khi các thí sinh tham gia đến vào đầu tháng 5, các quan chức ở Quito đã cố gắng cải tạo các khu vực mà các thí sinh sẽ đến, trong đó có việc tạm thời di dời những người ăn xin và người vô gia cư ra khỏi một số khu vực nhất định của thành phố[9]. Việc làm này tương tự đã được thực hiện trước đây ở Băng Cốc, Thái Lan nơi diễn ra cuộc thi Hoa hậu Hoàn vũ năm 1992[10] và ở Manila, Philippines nơi diễn ra cuộc thi Hoa hậu Hoàn vũ 1994[11]. Sự kiện này đã bị các nhà hoạt động và môi trường Ấn Độ phản đối và đã cáo buộc chính phủ che giấu nghèo đói trong khi cuộc thi được tổ chức[12].

Các thí sinh, các giám khảo, báo chí và khách du lịch đã được bảo vệ nghiêm ngặt bởi một đội ngũ an ninh hơn 5000 nhân viên cảnh sát[13]. Vào ngày 16 tháng 5, chỉ vài giờ trước khi các thí sinh dự kiến ​​sẽ tham gia vào một cuộc diễu hành ở Cuenca, một vụ đánh bom đã bị cảnh sát phát hiện và ngăn chặn kịp thời. Mặc dù đã phản đối các chính sách kinh tế của chính phủ Ecuador, cảnh sát nghi ngờ rằng quả bom, chỉ tìm thấy cách đó sáu dãy đường từ cuộc diễu hành, đã được tính thời gian cụ thể để trùng với sự kiện này[14].